A fuzzy ant colony optimization to solve an open shop scheduling problem with multi-skills resource constraints
نویسندگان
چکیده
An open shop scheduling problem based on a mechanical workshop is described here. The main objective is to find the sequence of jobs which minimizes the total flow time. For that reason, we first formulate the problem as a mixed integer linear programming model which considers different resource constraints related to the personnel assignment. Resource skills and their availability are required to process tasks. A mathematical model is described and solved optimally. Besides that, a fuzzy ant colony optimization method is proposed due to the difficulty to fix the different parameters of an ACO and improve the quality of the solution. Finally, some computational experiments are defined using the references of the literature to get efficiency of ant colony optimisation. A first kind of tests are related to the small-sized instances allowing to evaluate the general performance of the model and the algorithm while a second one involves the large-size instances showing a further evaluation of the algorithm.
منابع مشابه
Optimization of an energy based bi-objective multi skilled resource investment project scheduling problem
Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...
متن کاملGeneralized Cyclic Open Shop Scheduling and a Hybrid Algorithm
In this paper, we first introduce a generalized version of open shop scheduling (OSS), called generalized cyclic open shop scheduling (GCOSS) and then develop a hybrid method of metaheuristic to solve this problem. Open shop scheduling is concerned with processing n jobs on m machines, where each job has exactly m operations and operation i of each job has to be processed on machine i . However...
متن کاملAnt Colony Algorithm for Surgery Scheduling Problem
Considering the complete process of surgery including the preoperative and postoperative stages, multiple resource constraints involved and the integration of surgical upstream and downstream resources, surgery scheduling was described as an extended multi-resource constrained flexible job-shop scheduling problem and an optimization approach was proposed based on an improved ant colony algorith...
متن کاملAn ant colony optimization approach for solving an operating room surgery scheduling problem
Operating room surgery scheduling deals with determining operation start times of surgeries on hand and allocating the required resources to the scheduled surgeries, considering several constraints to ensure a complete surgery flow, the resource availability, and specialties and qualifications of human resources. This task plays a crucial role in providing timely treatments for the patients whi...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کامل